Mumford Dendrograms

نویسنده

  • Patrick Erik Bradley
چکیده

An effective p-adic encoding of dendrograms is presented through an explicit embedding into the Bruhat-Tits tree for a p-adic number field. This field depends on the number of children of a vertex and is a finite extension of the field of p-adic numbers. It is shown that fixing p-adic representatives of the residue field allows a natural way of encoding strings by identifying a given alphabet with such representatives. A simple p-adic hierarchic classification algorithm is derived for p-adic numbers, and is applied to strings over finite alphabets. Examples of DNA coding are presented and discussed. Finally, new geometric and combinatorial invariants of time series of p-adic dendrograms are developped.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mumford dendrograms and discrete p-adic symmetries

In this article, we present an effective encoding of dendrograms by embedding them into the Bruhat-Tits trees associated to p-adic number fields. As an application , we show how strings over a finite alphabet can be encoded in cyclotomic extensions of Qp and discuss p-adic DNA encoding. The application leads to fast p-adic agglomerative hierarchic algorithms similar to the ones recently used e....

متن کامل

Random Dendrograms

An attempt is made to create some statistical tests for comparing results of hierarchical cluster analysis based on the uniform distribution over the set of all possible dendrograms. Three different uniform distributions are considered according to the degree of similarity of the dendrograms. Some distances between dendrograms are defined and The solutions proposed are computational and are bas...

متن کامل

Castelnuovo-Mumford regularity of products of monomial ideals

Let $R=k[x_1,x_2,cdots, x_N]$ be a polynomial ring over a field $k$. We prove that for any positive integers $m, n$, $text{reg}(I^mJ^nK)leq mtext{reg}(I)+ntext{reg}(J)+text{reg}(K)$ if $I, J, Ksubseteq R$ are three monomial complete intersections ($I$, $J$, $K$ are not necessarily proper ideals of the polynomial ring $R$), and $I, J$ are of the form $(x_{i_1}^{a_1}, x_{i_2}^{a_2}, cdots, x_{i_l...

متن کامل

ررسی تأثیر روشArthroscopic Mumford در مبتلایان به بیماری دژنراتیو مفصل آکرومیوکلاویکولار

سابقه و هدف: با توجه به شیوع و روند رو به افزایش بیماری دژنراتیو مفصل آْکرومیوکلاویکولار و وجود گزارشاتی مبنی بر موفقیت روش Arthroscopic mumford در بیماران فوق الذکر و عدم گزارش از تأثیر آن در کشور و به منظور تعیین تأیید این روش در مبتلایان به بیماری دژنراتیو مفصل آْکرومیوکلاویکولار، این تحقیق روی مراجعین به بیمارستان طالقانی در سال های 1386 - 1383 انجام گرفته است. مواد و روش ها: تحقیق با روش کار...

متن کامل

The use of dendrograms to describe the electrical activity of motoneurons underlying behaviors in leeches

The present manuscript aims at identifying patterns of electrical activity recorded from neurons of the leech nervous system, characterizing specific behaviors. When leeches are at rest, the electrical activity of neurons and motoneurons is poorly correlated. When leeches move their head and/or tail, in contrast, action potential (AP) firing becomes highly correlated. When the head or tail suck...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. J.

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2010